Pointers 


OBJECTIVES 


In this lecture you will learn: 
= What pointers are. 


= The similarities and differences between 
pointers and references and when to use 
each. 


= To use pointers to pass arguments to 
functions by reference. 


Introduction 


¢ Pointers 
— Powerful, but difficult to master 
— Can be used to perform pass-by-reference 


— Can be used to create and manipulate dynamic data structures 
(linked lists, queues, stacks, and trees) 

— Close relationship with arrays and strings (char * pointer- 
based strings) 


Pointer Variable Declarations and 
Initialization 


¢ Pointer variables 


— Contain memory addresses as values 
¢ Normally, variable contains specific value (direct reference) 


¢ Pointers contain address of variable that has specific value 
(indirect reference) 


¢ Indirection 


— Referencing value through pointer 


Pointer Variable Declarations and 
Initialization (Cont.) 


¢ Pointer declarations 


— * indicates variable is a pointer 
¢ Example 
— int *myPtr; 
¢ Declares pointer to int, of type int * 


¢ When * appears in decleration; it is not an operator; 
rather it indicates that the variable being decleared is a 


pointer 
¢ Pointers can be decleared to point to objects of any type 
¢ Multiple pointers require multiple asterisks 
int *myPtr1, *myPtr2; 


Pointer Variable Declarations and 
Initialization (Cont.) 


¢ Pointer initialization 


— Initialized to 0, NULL, or an address 
e 0 or NULL points to nothing (null pointer) 


¢ The value 0 is the only integer value that can be assigned directly 
to a pointer variable without casting the integer to a pointer type 
first. 


Common Programming Error 


Assuming that the * used to declare a pointer 
distributes to all variable names in a declaration’s 
comma-separated list of variables can lead to errors. 
Each pointer must be declared with the * prefixed 
to the name (either with or without a space in 
between—the compiler ignores the space). Declaring 


only one variable per declaration helps avoid these 
types of errors and improves program readability. 


Good Programming Practice 


Although it is not a requirement, including the letters 
Ptr in pointer variable names makes it clear that 
these variables are pointers and that they must be 
handled appropriately. 


count 


count directly references a 
variable that contains the value 7 


countPtr count 


Pointer countPtr indirectly 
ee references a variable that 
contains the value 7 


Directly and indirectly referencing a variable. 


Error-Prevention Tip 


Initialize pointers to prevent pointing to 
unknown or uninitialized areas of memory. 


Pointer Operators 


¢ Address operator (&) (Unary operator) 


— Returns memory address of its operand 
— Example 


e int y = 53 //declare variable y 
int *yPtr; //declare pointer variable yPtr 
yPtr = &y; //assigns the address of variable y to pointer variable yPtr 


— Variable yPtr “points to” y 


e yPtr indirectly references variable y’s value 
¢ Note that the use of the & in the preceding assingnment statement is 
not the same as the use of the & in a reference decleration, which is 
always preceded by data-type-name 
— The operand of the address operator must be and Ivalue (i.e. 
something to which a value can be assigned, such as variable 
name, or a reference) 
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yPtr y 


Graphical representation of a pointer pointing to a variable in memory. 
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Pointer Operators (Cont.) 


e * operator 


— Also called indirection operator or dereferencing operator 
— Returns synonym (i.e an alias or a nickname) for the object its 
operand points to 
*yPtr returns y (because yPtr points to y) 
e cout << *yptr <<end!; 
e cout << y <<endl; 
— Both statements are equal and they print the value of variable y, namely 5 


— Dereferenced pointer is an lvalue 
*yptr = 9; //which would assign 9 to y 


e* and & are inverses (opposite) of each other 


— Will “cancel one another out’ when applied consecutively in either 
order 


locatio 
500000 


yPtr a 


n location 
600000 


Representation of y and yPtr in memory. 
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Common Programming Error 


Dereferencing a pointer (by using * 
Operator) that has not been properly initialized 


or that has not been assigned to point to a specific 
location in memory could cause a fatal 


execution-time error, or it could accidentally 


modify important data and allow the program to 
run to completion, possibly with incorrect results. 


Common Programming Error 


An attempt to dereference a variable that is not a 
pointer (by using * Operator) isa 
compilation error. 


Common Programming Error 


Dereferencing a null pointer is normally a 
fatal execution-time error. 


Portability Tip 


The format in which a pointer is output is 


compiler dependent. Some systems output 
pointer values as hexadecimal integers, while 
others use decimal integers. 
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// Name Surname, Date, Time. 19 
// Using the & and * operators. 

#include <iostream> 

using std::cout; 

using std::end1; 


int mainQO 


if 


int a; // a is an integer 


ee Variable aPtr is 
a= 7; // assigned 7 toa 


a pointer to an 
int 


Initialize aPtr with the 
address of variable a 


14 


15 cout << "The address of a is " << ga Address of a and the value 

16 << "\nThe value of aPtr is " << aPtrs of aPtr are identical 

17 cout << "\n\nThe value of ais " <<a 

18 << "\nThe value of *aPtr is " << #aPtrsl Value of a and the dereferenced 


19 cout << "\n\nShowing that * and & are inverses of " aPtr are identical 


20 << "each other.\n&*aPtr = " << &*aPtr 
21 << "\n*&aPtr = " << *&aPtr << endl; * and & are inverses 
22 return 0; // indicates successful termination of each other 


23 } // end main 


The address of a is 0012F580 
The value of aPtr is 0012F580 


The value of a is 7 
3 The value of *aPtr is 7 


Showing that * and & are inverses of each other. 


-«&*aptr 
— *BaPtr 


0012F580 
0012F580 * and & are inverses; same result 


when both are applied to aPtr 
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Operators 


Static_cast< type >( operand ) 


+ 
% 


& 


* 


Associativity 


left to right 
left to right 
right to left 
left to right 
left to right 
left to right 
left to right 
left to right 
left to right 
left to right 
right to left 
right to left 
left to right 


Operator precedence and associativity. 


highest 

unary (postfix) 
unary (prefix) 
multiplicative 
additive 
insertion/extraction 
relational 
equality 
logical AND 
logical OR 
conditional 
assignment 


comma 


Passing Arguments to Functions by 
Reference with Pointers 


¢ Three ways to pass arguments to a function 
— Pass-by-value (requires passing a copy, original value does not change) 
— Pass-by-reference with reference arguments 
— Pass-by-reference with pointer arguments 
¢ A function can return only one value (or return 
control from a called function to calling function 
without passing back a value) 


¢ Arguments passed to a function using reference 


ar suments 
— Function can modify original values of arguments 


¢ More than one value “‘returned’”’ 
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Passing Arguments to Functions by 
Reference with Pointers (Cont.) 


¢ Pass-by-reference with pointer arguments 


Simulates pass-by-reference 
¢ Use pointers and indirection operator (*) 
Pass address of argument using & operator 


¢ When calling a function with an argument that should be modified, 
the address of the argument is passed. 


Arrays not passed with & because array name is already a pointer 
¢ The compiler does not differentiate between a function that receives 
a pointer and a function that receives a one-dimensional array. 


¢ Name of the array is the starting location in the memory of the array 
(i.e. The name of an array, arrayName , is equvalent to 


&a rr ayN ame [0] . ) (When a compiler encounters a function parameter for a one-dimensional 
array of the form int b[_ J], the compiler converts the parameter to the pointer notation int *b ) 


* operator used as alias/nickname for variable inside of function 


23 


// Name, Surname, Date, Time 

// Cube a variable using pass-by-value. 
#include <iostream> 

using std::cout; 

using std::end1; 


ON OA PWN = 


© 


int mainQ 
10 { 


Pass number by value; result 
11 int number = 5; 


returned by cubeByValue 


13 cout << "The original value of number is "<< number; 

14 

15 

16 cout << "\nThe new value of number is " << number << endl; 

17 return S // indicates successful termination cubeByValue receives 
18 } // end main 

te parameter passed-by-value 


20 
21 int cubeByValue( int n ) 
22 
23 
24 


Cubes local variable n 
and return the result 


The original value of number is 5 
The new value of number is 125 
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Step |: Before main calls cubeByValue: 


int mainO int cubeByValueC int n ) 


i a 


t 


number = cubeBy¥Value(€ number 9; 


Step 2: After cubeB yValue receives the call: 


int main number int cubeByalue( int n> 
i G 
int number = 5; 5 | Retueneinieaneein: 
a | } 


n 


number = cubeByValueC number 9; 
: Bal 


Step 3: After cubeBy¥alue cubes parameter n and before cubeByValue returns to main: 


int mainO int cubeByValue€ int n ) 
i | i 
int number = 5; asia 


number = cubeByValueC number 9; 


int mainO int cubeByValue€ int 
i { f 

int number = | return n * n * n; 
= } 


number = 


int mainQ int cubeByValuec int 
i i 
int number = 5; retumi in ni in; 


} 


n 


undefined | 


Pass-by-value analysis of the previous program 


Common Programming Error 


Not dereferencing a pointer when it is necessary to 
do so to obtain the value to which the pointer points 


iS an error. 
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1 // Name, Surname, Date, Time. 

2 // Cube a variable using pass-by-reference with a pointer argument. 

3 #include <iostream> ar 

Amiisiingeseds{cour: Prototype indicates parameter 

5 using std::endl; 1s a pointer to an int 

6 

7 void cubeByReference( int * ); // prototype 

8 

Se ecemea) Apply address operator & to 

1 pass address of number to 

11 int number = 5; 

ie cubeByReference 

13 cout << "The original value of number is " << number; 

14 

15 cubeByReference( &number ); // pass number address to cubeByReference 

16 

17 cout << "\nThe new value of number is " << number << endl; 

18 return 0; // indicates successful termination cubeByReference 
19 } // end main modifies variable number 
20 

21 // calculate cube of *nPtr; modifies variable number in main | Modify and access int 
22 void cubeByReference( int *nPtr ) : variable using indirection 
23 a ce operator * 

24 


: sake cubeByReference receives 
The original value of number is 5 dd ‘ ae ‘Ab 
The new value of number is 125 address Of an 1nNt variable, 
tendencies lnin aa Le., a pointer to an int 


2/ 
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Step |: Before main calls cubeByReference: 


int maing Aer void cubeByReference¢ int *nPtr > 


i 
| Sabin = nPtr Sener = snr; 


} nPtr 
cubeByReference¢ &number }; 


} 


Step 2: After cubeByReference receives the call and before *nPtr is cubed: 


int maind) aye ae void cubeByReference( int *nPtr’) 


i i 
int number = 5; 5 *nPtr = *nPtr * *nPtr * * 
} 


cubeByReference¢ &number ); 
} call establishes this pointer 


Step 3: After *nPtr is cubed and before program control returns to main: 


int maing® Almere 
f ac cneeeaaes 


int number = 5; 


nPtr 


} 
cubeByReference( &number }; ealled funetion modifies caller's 
} variable 


Pass-by-reference analysis (with a pointer argument) of the previous program. 


Software Engineering Observation 


Use pass-by-value to pass arguments to a 


function unless the caller explicitly requires that 
the called function directly modify the value of 
the argument variable in the caller. This is 
another example of the principle of least 


privilege. 
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Using const with Pointers 


¢const qualifier 


— Indicates that value of variable should not be modified 


— const used when function does not need to change the 
variable’s value 


¢ Principle of least privilege 


— Award function enough access to accomplish task, but no more 
— Example 


¢ A function that prints the elements of an array, takes array and 
1Nt indicating length 
— Array length is not changed — should be const 
— Array contents are not changed — should be const 


¢ This is especially important because an entire array is always passed by reference 
and could easily be changed in the called function ! 
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Portability Tip 


Although Const is well defined in ANSI C 
and C++, some compilers do not enforce it 
properly. So a good rule is, “Know your 


compiler.” 
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Software Engineering Observation 


If a value does not (or should not) change in the 
body of a function to which it 1s passed, the 


parameter should be declared CONST to ensure 
that it is not accidentally modified. 


Error-Prevention Tip 


Before using a function, check its function 
prototype to determine the parameters that it 
can modify. 
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Using const with Pointers (Cont.) 


¢ Four ways to pass pointer to function 


— Nonconstant pointer to nonconstant data 
¢ Highest amount of access 
¢ Data can be modified through the dereferenced pointer 
¢ Pointer can be modified to point to other data 
— Pointer arithmetic 
¢ Operator ++ moves array pointer to the next element 


¢ Its declaration does not include ConSt qualifier 
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15 
16 
17 
18 
19 
20 
21 
22 


// Name Surname, Date, Time. 35 
// Converting lowercase letters to uppercase letters 

// using a non-constant pointer to non-constant data. 

#include <iostream> 

using std::cout; 

using std::end1; 


#include <cctype> // prototypes for islower and toupper 
using std::islower; 
using std::toupper; 


Parameter is a nonconstant 
pointer to nonconstant data 


void convertToUppercase( char * ); 


int mainQ 


{ 
convertToUppercase 


modifies variable phrase 
cout << "The phrase before converstOn is: " << phrase; 
convertToUppercase( phrase ); 
cout << "\nThe phrase after conversion is: 
return 0; // indicates successful termination 
} // end main 


char phrase[] = "characters and $32.98"; 


<< phrase << endl; 


23 
24 
25 
26 
27 
28 
29 
30 
31 
32 
33 
34 


_ The phrase before| conversion is: 
_ The phrase after gonversion is: 


// convert string to uppercase letters 


void convertToUppercase( char *sPtr ) 


Parameter sPtr is a nonconstant 


pointer to nonconstant data 


{ 
while ( *sPptr != '\O' ) // loop while current character is not '\0' 
i A character array’s name is really 
if ( islower( *sPtr )W_// if character is lowercase, : : ‘ 
equivalent to a pointer to the first 
/ convert to uppercase ; 
character of the array, so passing 
phrase as an argument to 
string tToU ; 
Ne enaitate SGENEE oUppercase is 
} // end function convertToUpercase possible. 


characters and $32.98 


HARACTERS AND $32.98 Function islower returns true 


if the character is lowercase 


Function toupper returns corresponding 


uppercase character if original character is 
lowercase; otherwise toupper returns 


the original character 


Modify the memory address stored in sPtr 
to point to the next element of the array. This 
would not be possible if sPtr were 
declared const. 
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Using const with Pointers (Cont.) 


¢ Four ways to pass pointer to function (Cont.) 


— Nonconstant pointer to constant data 
¢ Pointer can be modified to point to any data item of the 
appropriate type 
¢ However, the data to which it points cannot be modified through 
this pointer 


¢ Provides the performance of pass-by-reference and the protection 
of pass-by-value 
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1 // Name Surname, Date, Time. 
2 // Printing a string one character at a time using 
3 // a non-constant pointer to constant data. 
4 #include <iostream> Parameter is a nonconstant 
5 using std::cout; . 
: pointer to constant data 
6 using std::endl]; 
7 
8 void printCharacters( const char * ); // print using pointer to const data 
° ; Pass pointer phrase to function 
10 int mainO p 
“Wf printCharacters 
12 const char phrase[] = "print charactefs of a string"; 
13 
14 cout << "The string is:\n"; 
15 printCharacters( phrase ); // print characters in phrase 
16 cout << endl; 
17 return 0; indicates successful termination : : 
180 //, end teat ave sPtr 1s a nonconstant pointer to constant data; 
19 it cannot modify the character to which it points 
20 // sPtr can be modified, but it cannot modify the character to which 


21 // it points, i.e., sPtr is a "read-only" pointer 

22 void printCharacters( ) ; 

93 { Increment sPtr to point to the next character 
24 

25 


26 } // end function printCharacters ; : ; 
Reese Rae Dante regen aa meee sea ee aR ET This works because (the pointer) sPtr is 


The string is: not const. 
print characters of a string 


parartah fed dureseamarerartaedudatueslseraraabate¥aluevlsurenatabcartetuevlsavirstaznensturss dvd vedosbrenbusaresrdvied uci eenbtraranssrdedadeasetsarershars#udelaertserenararcriae toes lev ear anabrnnnctaes eli feleabreannresasli el csranstnarartaverdudelanrnnsnarsxedevudi oer ecenarsxarnsaduveetuvarersrabcarte eer dslverexabcennantarlslvdeiramnzancmentavdvdevutexecharenestavderedetersar 
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1 // Name Surname, Date, Time. 

2 // Attempting to modify data through a 

3 // non-constant pointer to constant data. 

4 

5 void fC const int *_); // prototype 

6 

7 int mainQ 

oe ; Parameter is a nonconstant 
es pointer to constant data 
11 

12 return 0; // indi uccessful termination 


pee /SSn game Pass the address of int variable y 


to attempt an illegal modification 
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14 
15 // xPtr cannot modify the value of constant variable to which it points 
16 void f( const int *xPtr ) 

17 { 
18 
19 } // end function f 


Borland C++ command-line compiler error message: 


Attempt to modify a const 
| object pointed to by xPtr 


Error E2024 fig08_12.cpp 18: ; 
Cannot modify a const object in function f(const int *) 


TTO: 


Error produced when 


Cc: \cpphtp5_examp1es\ch08\Fig08_12\fig08_12.cpp(18) 
attempting to compile 


error C2166: 1-value specifies const object 


fig08_12.cpp: In function void f(const int*)': 
7 fig08_12.cpp:18: error: assignment of read-only location 


40 


41 


Performance Tip 


¢When a function is called with an array as an 
argument, the array 1s passed to function by 
reference. However, objects are always passed by 


value - a copy of entire object is passed. (This requires 
the execution-time overhead of making a copy of each data item 
in the object and storing it on the function call stack.) 


If they do not need to be modified by the called 
function, pass large objects using pointers to 
constant data or references to constant data, to 
obtain the performance benefits of pass-by- 
reference. 


Software Engineering Observation 


¢Pass large objects using pointers to constant data, 
or references to constant data, to obtain the 


security of pass-by-value. 
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Using const with Pointers (Cont.) 


¢ Four ways to pass pointer to function (Cont.) 
— Constant pointer to nonconstant data 


¢ Always points to the same memory location 
— Can only access other elements using subscript notation 


¢ However, data at that location can be modified through the 
pointer 
¢ This is the default for an arr ay Name (An array name is a constant pointer to 


the beginning of the array. All data in the array can be accessed and changed by using the 


array name and array subscripting. A constant pointer to nonconstant data can be used to 
receive an array as an argument to a function that access array elements using array 


subcripting notation) 
— Can be used by a function to receive an array argument 
¢ Pointers that are declared CONSt must be initialized when 


declared (if the pointer is a function parameter, it is initialized with a pointer that is 
passed to the function) 
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// Name Surname, Date, Time. 4A 
// Attempting to modify a constant pointer to non-constant data. 


{ 
Pa 
3 
4 int mainQ 
5 { 
6 
7 
8 


ptr is a constant pointer to an integer 


int x, y; 


Can modify x (pointed to by 
ptr) since x is not constant 


15 return 0; // indicates succes 
16 } // end main 


Borland C++ command-line compiler error message: 


Cannot modify ptr to point to a 
new address since ptr is constant 


Error £2024 fig08_13.cpp 14: Cannot modify a const object in function main()s 


| Line 14 generates a compiler 
error by attempting to assign 
anew address to a constant 

~~! pointer 


_¢:\cpphtp5e_examp1es\ch08\Fig08_13\fig08_13.cpp(14) : error C2166: 
1-value specifies const object 


VU C++ compiler error messages sssnsssnnssnnnnnnngge nO ssn 
f1g08_13.cpp: In function “int WE MUKOL” g . a ’ 
— f1g08_13.cpp:14: error: assignment of read-only variable “ptr 


Common Programming Error 


Not initializing a pointer that 1s declared 
Const is a compilation error. 
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Using const with Pointers (Cont.) 


¢ Four ways to pass pointer to function (Cont.) 


— Constant pointer to constant data 


Least amount of access 


Always points to the same memory location 


¢ Data at that memory location cannot be modified using this 
pointer 

¢ This is how an array should be passed to a function that only 
reads the array, using array subscript notation, and does not 
modify the array 
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// Name Surname, Date, Time. 

// Attempting to modify a constant pointer to 
#include <iostream> 

using std::cout; 

using std::end1; 


N Oo Oo BP WO ND — 


int mainQO 
8 { 
9 int x = 5, y; 


11 // ptr is a constant pointer to a constant 


12 // ptr always points to the same técation; 
13 // at that location cannot be-modified. 


16 cout << *ptr << endl; 


constant data. 


This decleration is read 
from right to left as “ptr 
is a constant pointer to an 
integer constant” 


integer. 


the integer ; ; 
ptr 1S a constant pointer 


to a constant integer 


Cannot modify x (pointed to by 
ptr) since *ptr is constant 


20 return 0; // djcates successful termination 


21 } // end main 


Cannot modify ptr to point to a 


new address since ptr is constant 
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Borland C++ command-line compiler error message: 48 


Error E2024 fig08_14.cpp 18: Cannot modify a const object in function mainQO 
ie Error E2024 fig08_14.cpp 19: Cannot modify a const ‘ob ee in function mainQO 


c:\cpphtp5e_examples\ch08\Fi eee g08_14.cpp(18) : error C266: error by attempting to modify 
1l-value specifies const object a constant object 


; c:\cpphtp5e_ especies const obyec _14\fig08_14.cpp(19) : error C2168: 
1-value specifies const object 


z des ee eee eT | Line 19 generates a compiler 
- fig08_14.cpp: In function “int mainQ': error by attempting to assign 
_ fig08_14.cpp:18: error: assignment of read-only location a new address to a constant 

— f1g08_14.cpp:19: error: assignment of read-only variable ‘ptr' 


pointer 


Selection Sort Using Pass-by-Reference 


¢ Implement selectionSort using pointers 


— Selection sort algorithm 
¢ Swap smallest element with the first element 
¢ Swap second-smallest element with the second element 
° Etc. 
— Want function Swap to access array elements 
¢ Individual array elements: scalars 


— Passed by value by default (Although entire arrays are passed by 
reference, individual array elements are scalars and are ordinarily passed by value) 


¢ Pass by reference via pointers using address operator & 
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// Name Surname, Date, Time. 

// This program puts values into an array, sorts the values into 
// ascending order and prints the resulting array. 

#include <iostream> 

using std::cout; 

using std::endl; 


#include <iomanip> 
using std::setw; 


OAN OA FPwWOND = 


11 void selectionSort( int * const, const int ); // prototype 
12 void swap( int * const, int * const ); // prototype 


14 int main() 

15 { 

16 const int arraySize = 10; 

17 int a[ arraySize ] = { 2, 6, 4, 8, 10, 12, 89, 68, 45, 37 }; 
18 


19 cout << "Data items in original order\n"; 

20 

21 for ( int i = 0; i < arraySize; i++ ) 

22 cout << setw( 4 ) << a[ i ]; 

23 

24 selectionSort( a, arraySize ); // sort the array 
25 

26 cout << "\nData items in ascending order\n"; 

27 


28 for ( int j = 0; j < arraySize; j++ ) 
29 cout << setw( 4 ) << a[ j ]; 


31 cout << end]; Declare array asint *array 
32 return 0; // indicates successful termination (rather than int array[]) to 
es TOU indicate function selectionSort 


0/0 Graston Ge Sec an RORY receives single-subscripted (one- 
36 void selectionSort( int * const array, const int size ) dimentional) array as an argument 


38 int smallest; // index of smallest elemen When a pointer-based array 1s 
oe ; passed to a function, only the 
SOM Cobgy Wao ee ere memory address of the first 
41 for ( int i = 0; i < size - 1; i++ ) ; : 
42 element of the array is received 
43 smallest = i; // first index of remaining arryy | by the function; array size must 
44 be passed separately to the 
45 // loop to find index of smallest element function. 
46 for ( int index = i + 1; index < size; index++ ) 
47 ; 

Receives the size of the array as 
48 if ( array[ index ] < array[ smallest ] ) y 
ha nee ene Tee an argument (because the 
50 function must have that 
51 swap( &array[ i ], &array[ smallest ] ); information to sort the array); 
52 ¥ 7/7 end if, declared const to ensure that 


53 } // end function selectionSort size is not modified 


Arguments are assed by reference, 
allowing the function to swap values 
at the original memory locations 


Data items in original order 
: 2 6 4 8 10 12 89 68 45 37 


Data items in ascending order 
7 2 4 6 8 10 12 37 45 68 89 
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Software Engineering Observation 


When passing an array to a function, also pass the 
size of the array (rather than building into the 
function knowledge of the array size). This makes 
the function more reusable. 


